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(54) Method for retrieving data from first and second storage medium 



(57) A method for modifying data read from read- 
only media during playback time comprises logically 
merging the on-disc directory tree and an associated off- 
disc directory tree. A logical directory iree (L_DT) is con- 
structed from the data retrieved from the read-only me- 
dium, wherein the structure of the logical directory tree 



Is Identical with thestructureof thedlrectory tree (D_DT) 
of the medium. The method allows replacing content on 
the disc through downloaded content, e.g. replacing an 
out-dated trailer stored on the disc through a download- 
ed trailer for a new movie. The method further allows 
complementing or upgrading content on the disc, e.g. 
by downloading a new subtitle track from the internet 
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Description 

Field of the invention 

[0001 ] Tiiis Invention relates to a metliod for retrieving 
data from first and second storage medium. 

Background 

[0002] Data on read-only storage media may not be 
modified. One example of such read-only media are pre- 
recorded discs, e.g. Blu-ray discs (BDP). 
Storage media, particularly optica! discs, have usually 
unique identification labels. It is common that disc play- 
ers may have integrated harddisk drives (HDD). Within 
an optical disc player, a Playback Control Engine (PCE) 
processes the data read from the disc. The data scope 
of a PCE is the disc. The playback process is controlled 
by a so-called Movie Module, which via an application 
interface (API) is connected to the PCE. 
[0003] The data on the disc usually structured In a di- 
rectory tree that Is often standardized. E.g. for BDP the 
directory tree of a particular movie contains one folder 
for the playlist, one folder with streaming data and one 
folder for the clipinfo, describing the stream data struc- 
ture. AV data on a BDP disc are contained In streams, 
which are multiplexed into a so-called main multiplex. 
[0004] In this application, the term "directory tree" is 
used for a complete directory structure as well as for a 
particular branch of a directory structure, even hierar- 
chical branches, when referring to rewritable media. 

Summary of the invention 

[0005] For optical disc formats, It Is desirable to be 
able to download content from the studios server to the 
local player. Basicaiiy, there are two applications for 
downloaded content: 

First, content on the disc shall be replacGafalo 
through downloaded content. A typical exampie is 
the replacement of an older or out-dated trailer that 
is stored on the disc through a downloaded trailer, 
e.g. for a new movie. 

Second, content on the disc shall be completable 

or upgradable. A typical example is the download 
of a new subtitle track, e.g. in another language, 
which is not available on the disc. 

There are two solutions to store downloaded content lo- 
cally: This can either be realized through equipping the 
player with a separate local rewritable storage medium, 
e.g. a HDD, or through some rewritable memory on the 
disc Itself. The first case is preferred, since media for 
the latter case are more expensive, and players are of- 
ten equipped with a rewritable local storage medium. 
[0006] When separate local storage is applied, i.e. In- 
tegrated HDD, a mechanism is needed that combines 
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or associates content on local storage with content on 
a disc. E.g. in case of a downloaded subtitle track, the 
player needs Information to which disc the track be- 
longs, and more specrflcaily, to what content on that disc 

^ the track is associated. 

[0007] The present Invention provides a mechanism 
to associate off-disc content, e.g. downloaded from the 
internet and stored on a HDD, with content on the disc, 
on-disc content. 

10 [0008] The basic idea of the invention is to create a 
directory troe for each disc on the local storage device 
(off-disc directory tree). As soon as a disc is inserted 
into the player, the on-disc directory tree and the asso- 
ciated off-disc directory tree are logically merged. The 

IS association is provided through unique disc identifiers 
or unique content identifiers. Playback of content on the 
inserted disc involves the merged directory tree. In this 
way, content on local storage is seamlessly integrated. 
[0009] Appropriate merge rules provide the possibility 

20 to update on-disc content with off-disc content. Techni- 
cally, this is achieved through logically replacing an on- 
disc file with an off-disc file. The invention also allows 
supplementing on-disc content with off-disc content. 
This is achieved through logically adding an off-disc file 

25 to an on-dlsc directory. Two modes are possible for de- 
termining which on-dlsc file should be replaced by an 
off-disc file: either replacement is only done if the file 
names match exactly, or replacement is done if a par- 
ticular mapping method is defined for mapping off-disc 

50 file names to on-dlsc file names, e.g. an off-disc file 
named "b.clpl" may replace an on-disc file named "a. 
dpi" if in the corresponding directories there Is only one 
file available with the file name extension "dpi". 
[0010] According to the invention, data are retrieved 

35 from a first and a second storage medium and com- 
bined, or merged, such that a logical directory tree Is 
generated that contains the data of both media. The log- 
ical directory tree contains flies that are available only • 
in the first or the second directory tree, and for files that 

40 are available In both directory trees the version available 
from the second directory tree. 

[0011] Particularly, the disclosed method for retriev- 
ing data from first and second storage medium, wherein 
the data on the first storage medium are stored as files 

45 structured in a first directory tree, and the data stored 
on the second storage medium are stored as files struc- 
tured in a second directory tree, comprises that the first 
storage medium has an identification label attached, 
and a branch of the second directory tree stored on the 

50 second storage medium refers to the identification label, 
further that the branch of the second directory tree is a 
subset of the first directory tree, or identical with the first 
directory tree, further that a logical directory tree is con- 
structed from the retrieved data, wherein the structure 

55 of the logical directory tree Is Identical with the structure 
of the first directory tree, further that files that are avail- 
able only in the first orthe second directory tree are also 
available in the logical directory tree, and finally that for 
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files that are available in the first and the second direc- 
tory tree, the version available from the second directory 
tree is available In the logical directory tree. 
[0012] An apparatus that utilizes the method Is dis- 
closed In claim 7. s 
[0013] Advantageous embodiments of the invention 
are disclosed in the dependent claims, the following de- 
scription and the figures. 

Brief description of the drawings iO 

[0014] Exemplary embodiments of the invention are 
described with reference to the accompanying draw- 
ings, which show In 

15 

Fig.1 the structure of an exemplary directory tree 
for BDP; 

Fig.2 the structure of an exemplary local storage di- 
rectory; 

Flg.3 an exemplary merge operation; 20 
Fig. 4 and example for binding information carried in 
file names; 

Fig.5 an example for binding Information carried in 
folder names. 

25 

Detailed description of the Invention 

[0015] Data on optical discs are usually organized In 
files, which in turn are organized in a standardized di- 
rectory tree, the on-disc directory tree. The file system 30 
provides an abstraction from the underlying storage me- 
dium. An exemplary standardized on-disc directory tree 
Is shown In Fig.1 . It contains for a certain movie object 
MO a playllst folder PF, a cllpinfo folder CF and a data 
stream folder SF. Each of these folders contains files 35 
with file extensions that identify the file type, e.g. "mpis" 
for playllst flies. 

[0016] The basic Idea of the Invention Is to create a 
directory tree for a disc on a rewritable local storage de- 
vice, so that an off-disc directory tree is created. As soon 
as a disc is inserted into the player, the on-dIsc directory 
tree is merged with the associated off-disc directory 
tree. In case there Is no off-disc directory tree on the 
local storage device, e.g. when the disc is inserted into 
the player for the first time, an empty off-disc directory 45 
tree is created, according to the employed standard. 
[001 7] Any disc provides a unique identifier. This can 
either be a unique disc ID or a unique content ID; There 
may be several directory trees provided on the local 
storage device for various discs, e.g. one branch for so 
each disc that was ever Inserted into the player. The lo- 
cal storage device holds additional information, which 
associates one of the directory trees, or rather one 
branch of the directory tree of the local storage device, 
with a disc. Preferably, the off-disc directory tree's top- S5 
level name is derived from the disc ID. In the simplest 
case, the name directly corresponds to the ID. 
[0018] In general, the structure of the off-disc-tree is 
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arbitrary. Additional rules specify, how each off-disc- 
foideris merged into the on-disc-tree. Preferably for sim- 
plicity and practical reasons, the off-disc directory tree 
is similarly structured as the on-disc dlrisctory tree. 
[0019] An option to further speed-up the search for 
off-disc content is possible through the usage of unique 
provider identifiers. In addition to the unique disc/con- 
tent identifier, this unique identifier is also provided with 
the disc. For each provider, or each provider from which 
the player ever read a disc, there is a directory created 
on the local storage device. The corresponding folder 
name is derived from the provider ID. In the simplest 
case, the name directly corresponds to the ID. Any off- 
disc-tree Is then created as a subdirectory in the asso- 
ciated provider directory. This grouping has the advan- 
tage of speeding up the search process to find off-disc 
content, as only the provider's directory has to be 
searched for off-disc content An exemplary directory 
structure is shown In Fig.2. The data referring to a disc 
from a certain provider are stored in a disc folder DF 
which in turn is stored in a provider folder PRF. 
[0020] In a scenario where applications need a direct 
and explicit application programming interface (API) to 
local storage, this structure has additional advantages. 
Particularly, the proposed hierarchical stmcture can 
easily serve as a basis for access rights management. 
Simple rules can be established that restrict an applica- 
tions access to local storage. 

[0021] For example, a possible rule could allow an ap- 
plication on a disc labelled XY, published by a provider 
named Z, to read and write to the associated off-disc 
directory named XY, and read, but not write, from any 
other directories within publlsherZs directory tree, while 
access to any other directories on local storage Is for- 
bidden. 

[0022] For any downloaded type of content, the stor- 
age location on local storage is specified and the player 
knows where additional downloaded content can be 
found on the local storage device. When downloading 
streams, the stream itself and also corresponding infor- 
mation about the stream file is stored. 
[0023] Merging the off-disc directory tree with the on- 
disc directory tree allows the unified handling of off-disc 
content and on-disc content within the player at play- 
back. 

[0024] An exemplary merge operation is shown in Fig. 
3. Data from.a directory tree HDD_DTfrom a HDD arid 
data from a directory tree D_DT from a read-only disc 
are merged to a logical directory tree L„DTthat is used 
by the PCE of the player. The logical directory tree L_DT 
Is constructed temporiarily at runrtlme. 
The Inventive method has the particular advantage that 
the interface between the Movie Module and the PCE 
may remain unchanged as compared to today's stand- 
ard. The merge operation rules are as follows: 

When merging two directories, files in the off-disc 
directory are added to the files In the on-disc direc- 
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tory. This allows adding content at playback time. 
When merging two directories, and the same file ex- 
ists in the off-disc directory as well as In the on-disc 
directory, the file In the off-disc directory tal<es prec- 
edence. This allows replacing content from the disc 
by other data at playback lime, e.g. new subtitles or 
an enhanced audio stream. 

[0025] The application of downloading additional AA/ 
components, e.g. audio or subtitle tracl<s, requires ad- 
ditional information, Binding infonmation is needed to as- 
sociate the downloaded tracl< not only with the disc, but 
also with the corresponding main multiplex on the disc. 
[0026] it Is assumed that the downloaded off-disc 
stream and the associated on-disc main multiplex have 
the same length on the timeline. I n other cases addition- 
al information needs to be provided that describe where 
on the timeline the downloaded track is associated with 
the main multiplex. 

[0027] To associate the off-disc component with the 

main on-disc multiplex, two methods are described in 
the following: 

IViethod 1 : 

[0028] The off-disc components file name obey the 
following rules: 

The first part identifies the main multiplex and as- 
' sociates the component with it. It is thus the same 
for all associated components. 
- . The second part, preferably separated from the first 
part through an underscore, must be unique among 
all additional components of the main multiplex. 
Information files are also stored in a separate folder, 
whose names are derived from the off-disc compo- 
nent. 

[0029] An example is shown in Fig.4. The first part 
0300 of the clipinfo flic and the stream file associates 
the files with the main multiplex, while the second part 
001 Is unique among the two shown additional compo- 
nents. 

Method 2: 

[0030] In this method, binding information is provided 
through the use of appropriate sub-directories 

Off-disc components associated with an on-disc 
multiplex are stored In a separate folder, whose 
name is derived from the main multiplex on the disc. 
AH off-disc Information files are also stored in a sep- 
arate folder, whose name is derived from the main 
multiplex on the disc. 

File names must be unique among all additional 
components of the main multiplex. 



6 

[0031] An example is shown In Fig.5. A clipinfo file 
001 .dpi and a stream data file 001 .m2ts are stored in 
subdirectories 03000, being subdirectories of the ciipin- 
. fo folder and the stream folder respectively. The file 
5 names 001 are derived from the main multiplex on the 
disc. 

[0032] The inventive method may use any type of re- 
writable media to add data to any type of read-only me- 
dia. Examples for rewritable media are magnetic ster- 
eo age devices, such as HDDs, floppies, RAM modules or 
the like. Examples for read-only media are DVD-Fi/-hR 
or prorecorded Blu-ray discs (BDP). 
[0033] In principle, the disclosed method is also suit- 
able for updating or complementing data stored on a 
IS read-only medium by data from another read-only me- 
dium. 

[0034] As a preferred embodiment, data stored on a 
BDP may be updated or complemented by data stored 
on a HDD. 

20 

Claims 

1 . A method for retrieving data from first and second 
25 storage medium, wherein the data on the first stor- 
age medium are stored as files structured in a first 
directory tree {D_DT), and the data stored on the 
second storage medium are stored as files struc- 
tured in a second directory tree (HDD^DT), char- 
30 acterized in that 

the first storage medium has an identification 
Jabel attached, and a branch (DISC 00..11) of 
the second directoty tree stored on the second 

33 storage medium refers to the identification la- 

bel; 

the branch (DISC 00..11) of the second direc- 
tory tree (HDD_DT) Is a subset of the first di- 
rectory tree (D_DT), or identical with the first 

40 directory tree (D_DT); 

a logical directory tree (L_DT) is constructed 
from the retrieved data, wherein the structure 
of the logical directory tree is identical with the 
structure of the first directory tree (D_DT); 

45 - files (index. bdmv, O3003.mpls) that are availa- 
ble only in the first or the second directory tree 
are also available in the logical directory tree; 
and 

for files that are available in the first and the 
50 second directory tree (MovleObJect.bdmv), the 

version available from the second directory tree 
(HDD_DT) is available in the logical directory 
tree. 

55 2. Method according to claim 1 , wherein data from first 
and second medium may be retrieved simultane- 
ously. 
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3. Method according to claim 1 or 2, wlierein the first 
storage medium Is a read-only medium. 

4. IVlethod according to any of claims 1 -3, wherein the 
first storage medium Is an optica! disc. s 

5. Method according to any of claims 1 -4, wherein the 
logical directory tree (L_DT) is constructed tempo- 
rarily at run-time. 

10 

6. Method according to any of claims 1 -5, wherein the 
second storage medium is rewritable. 

7. Method according to any of claims 1 -6, wherein the 
data files contain audio and/or video and/or subtitle 15' 
data. 

8. Apparatus for retrieving data from first and a second 
storage medium, wherein the data on th6 first stor- 
age medium are stored as files structured In a first 20 
directory tree, and the data stored on the second 
storage medium are stored as files structured in a 
second directory tree, characterized in that it com- 
prises 

25 

means for reading first directory tree structure 
(D_DT) and first data files from said first medi- 
um; 

means for reading second directory tree struc- 
ture (HDD_DT) and second data files from said so 
second medium; 

means for comparing file names of the first and 
second data files; 

means for retrieving data from a second data 

file when a first data file with the same file name 35 
exists. 

9. Apparatus according to claim 8, wherein the first 
storage medium is a read-only medium andthe sec- 
ond storage medium is a rewritable medium. -^o 

10. Apparatus according to claim 8 or 9, wherein the 
first storage medium Is an optical disc and the sec- 
ond storage medium is a magnetic disc. 

45 
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